{"entities":{"Q3773334":{"pageid":5803240,"ns":120,"title":"Item:Q3773334","lastrevid":52086260,"modified":"2026-01-20T22:06:13Z","type":"item","id":"Q3773334","labels":{"en":{"language":"en","value":"Complexit\u00e9 de probl\u00e8mes li\u00e9s aux graphes sans circuit"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4033070"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$7E66655A-87CB-4040-8CFE-4CE410DBA75A","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"09a4097d7dbbe8dd80fd58e3d3aadb254a38f1d5","datavalue":{"value":{"text":"Complexit\u00e9 de probl\u00e8mes li\u00e9s aux graphes sans circuit","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3773334$DC1D343F-DCA8-473D-AC1B-770FCE36D73F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f3d7ec6a78ac0fa5a3d3530adc425f3b7cb6f51","datavalue":{"value":"0634.68031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$8C15CEF6-D991-4231-A24B-869F0642505C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"59e2e096668294d67a8bafcdf56998a16a724fba","datavalue":{"value":{"entity-type":"item","numeric-id":193586,"id":"Q193586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$C872766F-BB54-4BA8-826E-B21E8118FBBE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"cb11a7d64aa2e2ac6f5f0a641dfeb8e0525b889d","datavalue":{"value":{"entity-type":"item","numeric-id":2720405,"id":"Q2720405"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$0D881A83-7417-4433-9BCB-A35874373DFF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3773334$E68BD593-D631-440F-8352-9A7DF0480002","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"ddd6fbcad8cdac17eda547962d1d939f3d4d932e","datavalue":{"value":"https://eudml.org/doc/92283","type":"string"},"datatype":"url"},"type":"statement","id":"Q3773334$9BD3AD6C-5B17-4E8E-A4BC-A22326C2654D","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$E7E4AE87-4C97-4C67-ACA7-4ACE273BAEC4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$63576E3D-79D1-4888-A6CD-216540985B4E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$157C0EC1-915B-47B8-95E8-E35081ECA29D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"45e460d4b78f38e1816faa0118f983ef0c75d702","datavalue":{"value":"4033070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$5127ACEC-F337-4AA3-A2D3-4E76E4D3A614","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2cabee9de5e5cee0b36f72b703f609ab0d77ab98","datavalue":{"value":"transitive reduction","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773334$AF23F23F-CDD8-442A-98CB-234493396622","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2efd6ca2e632b6ca823bc98fefd73c07a1f518da","datavalue":{"value":"transitive closure","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773334$AB65F9FB-4516-4305-9DD4-B8A36F5A7178","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4d7c8264c25b7a99f5ac67e5fb1c7f116517f04a","datavalue":{"value":"acyclic digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773334$8AC51902-B55A-433A-864E-BF3BC3D781A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"576cefd6e9b015a5a1977c046e03ef1e10923074","datavalue":{"value":"linear time algorithmic solutions","type":"string"},"datatype":"string"},"type":"statement","id":"Q3773334$B4EE6D69-4E7A-45A9-968B-D65C395E4F9D","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$47422652-DBB6-4927-B48E-741BD06706CC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"8de07acb661a688f35da74eed00f417547242b55","datavalue":{"value":"W197733417","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$358E2D24-187D-4B18-A894-87A13DEE9BF6","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"52b37db1f75b1fe2bd91d3915bec89ade0194420","datavalue":{"value":{"entity-type":"item","numeric-id":5659571,"id":"Q5659571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$2AB7D2DB-2D0B-4828-8C6B-885601A18AF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5faeb67da3c1bc987d771d35050ac3890007c070","datavalue":{"value":{"entity-type":"item","numeric-id":5685119,"id":"Q5685119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$3B1DACB6-43CA-49F0-91BD-BC90B14CC17D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ae4b9ea7dff81743a25eab3df4e5b25551cf9cf","datavalue":{"value":{"entity-type":"item","numeric-id":1073816,"id":"Q1073816"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$4497AA16-F7E3-4ED4-B6D7-44CA7D8CC701","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b3b49eda48bd81a811bbd12a212c4a6b16d32cc","datavalue":{"value":{"entity-type":"item","numeric-id":4119232,"id":"Q4119232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$1017BB9A-6AB3-42F1-BE2B-F33C5949E826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"14acfe2f4f339610911d7bf217920bda5474651c","datavalue":{"value":{"entity-type":"item","numeric-id":4091447,"id":"Q4091447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$AEB0E1BA-B1C4-41D9-BBC6-A1D948066F34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e1151ce44263b02c103d481f0dbae5f699b8423","datavalue":{"value":{"entity-type":"item","numeric-id":4195940,"id":"Q4195940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$5B88F9EC-91B8-4AC5-AC9D-85E795D36298","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a1cf47c651dba3a9bf636555fade89a7220df8a2","datavalue":{"value":{"entity-type":"item","numeric-id":1097286,"id":"Q1097286"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$1A385879-EFF2-422B-B671-590ADB56B405","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85b870ff096cd9b7374b71a9c8fe8f62feec4207","datavalue":{"value":{"entity-type":"item","numeric-id":3219752,"id":"Q3219752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$CA372BF8-A777-46F0-A46F-0AEFD9F61020","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5dd29de80db43625a938e738e183cc7c7c476397","datavalue":{"value":{"entity-type":"item","numeric-id":4143354,"id":"Q4143354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$D0C1194F-1828-41A8-B135-87027DC0CAE6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c607a5c94b8428a7cef799300e9b3e6ed0c004de","datavalue":{"value":{"entity-type":"item","numeric-id":2547483,"id":"Q2547483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$BA100ADC-F4E4-47D6-B203-B92FB04890A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"dad0037d127c13d7455329129a8da84d6251d9cd","datavalue":{"value":{"entity-type":"item","numeric-id":1149782,"id":"Q1149782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$5D03A328-13F7-441C-AE1E-91722247D9F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4fcfe987d8cbbd43f7b7238b024d7a85de33a069","datavalue":{"value":{"entity-type":"item","numeric-id":3936212,"id":"Q3936212"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3773334$C3BA0847-20DB-49FE-94D7-9ED9633A994B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"90041b8e1f42013a55ffd6c82bcf0c254405a477","datavalue":{"value":"10.1051/ITA/1987210201811","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3773334$F18355EF-477F-4D8A-B912-196B22D7FE0E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c40aec1641e710bfa39b26d84f7da0298e348ae2","datavalue":{"value":{"entity-type":"item","numeric-id":686479,"id":"Q686479"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad45dcf0bf53fac5b4e524d46a87e61ff6ef7deb","datavalue":{"value":{"amount":"+0.8359760642051697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773334$F1B487A3-489B-45FD-A15A-CCAFEF53A1C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c399e5a705404b38195c6bc65aa62765c74c16bf","datavalue":{"value":{"entity-type":"item","numeric-id":3745301,"id":"Q3745301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ad45dcf0bf53fac5b4e524d46a87e61ff6ef7deb","datavalue":{"value":{"amount":"+0.8359760642051697","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773334$A02BA6A9-9A4E-4EE7-8BA5-BCB87FCA0E16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efddd26340c05d3429a9ab5484479a99287de954","datavalue":{"value":{"entity-type":"item","numeric-id":1124350,"id":"Q1124350"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"eda5e15259573928ffe3eb7bd12870ae840922f4","datavalue":{"value":{"amount":"+0.8224104046821594","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773334$EDF4C3C9-68B3-4ADA-8FA3-279854328A6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b0c0cff60f56213a49822d1d0cd11bafc93d2d71","datavalue":{"value":{"entity-type":"item","numeric-id":1075771,"id":"Q1075771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7b9e8ca2bce3510681457fe0dae12c0fd8484e61","datavalue":{"value":{"amount":"+0.8092395067214966","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773334$0CE99DAF-4B1D-4FBC-B240-7DBBC5D3D4EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8a5977731195cb8d9dab31386e35ee7e96b93657","datavalue":{"value":{"entity-type":"item","numeric-id":1110330,"id":"Q1110330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f0253e49653f8977b170c0e57bb02d5b48aca3e3","datavalue":{"value":{"amount":"+0.8067764043807983","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q3773334$08D1B708-2AC7-4AE9-B94B-7FEBF58DBF37","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3773334","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3773334"}}}}}