{"entities":{"Q2472738":{"pageid":2483481,"ns":120,"title":"Item:Q2472738","lastrevid":74183430,"modified":"2026-04-14T18:50:20Z","type":"item","id":"Q2472738","labels":{"en":{"language":"en","value":"Forbidden paths and cycles in ordered graphs and matrices"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5239693"}},"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":"Q2472738$09BF51E1-5223-489D-8869-581FBEC9B36C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"2784b7e8fbb435886a80f2989456c752dfb4e979","datavalue":{"value":{"text":"Forbidden paths and cycles in ordered graphs and matrices","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2472738$7524D75F-66E5-4FD2-A20A-6F4DB9DB85A6","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1404bae81686fc68dfabded4177336acb539b205","datavalue":{"value":"1132.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472738$22876CA4-F73F-4454-B3B3-1D0FC6B66C7C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"56d1ca23a8a56eb99747edcb7f77eae9db4900b4","datavalue":{"value":"10.1007/BF02773960","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472738$38091842-C691-4776-B3A6-8FB466F910E3","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$51B907AB-5A71-4316-85E0-5B833B0705DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$F14AEB74-21DF-424D-A17E-511A2B5DFBEE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1d50f9b953eac0b2404563f86ad398ee3823cb48","datavalue":{"value":{"entity-type":"item","numeric-id":173732,"id":"Q173732"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$C81E463D-BCFA-4659-9D46-30CD937995B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"466ae4194d5d9f61f81aef55cc4204c3dadc143d","datavalue":{"value":{"time":"+2008-02-22T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2472738$7EE824F2-C731-4E8C-8868-AE758EC8FB33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472738$D3ACDE29-AE5E-4621-8CC8-BFFDFB20B28D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472738$20BFF08F-48E9-4757-8C68-FD0416AD6D32","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"572ab0cc17fdfca1d60729767a3702b7f2c2c61b","datavalue":{"value":"5239693","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2472738$CF519663-EFBB-470B-9E6C-F03165AAF4FC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8e18c1ce17e615289f7be5b68a44b8bd3eb3621b","datavalue":{"value":"extremal problem for zero-one matrices","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472738$71D42E1B-4FF8-437D-A9FB-82F0C355D3B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cc95e5f05c3d9f83a111dedb75f49c2d26fec40f","datavalue":{"value":"adjacency matrix","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472738$89D799C8-17B3-4022-9920-05C92D1C083C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a016d001631085b24b8f1ed05d1406e6ef30e7fd","datavalue":{"value":"forbidden patterns","type":"string"},"datatype":"string"},"type":"statement","id":"Q2472738$61CD97A4-7401-43AF-9DD5-752D89800C2E","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":"Q2472738$51A785D6-6AA6-4DFE-9099-9E2748B5001F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc50af783799c0025eba117e89fafdbfdf88199f","datavalue":{"value":{"entity-type":"item","numeric-id":1971017,"id":"Q1971017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$54AC3A41-2AB8-4F4F-99CB-84F3296F197E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d6f7ade6d165e307647c80c2489e8e1388ce8af5","datavalue":{"value":{"entity-type":"item","numeric-id":3971234,"id":"Q3971234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$47AEBF9B-8311-46C4-997B-FF7C46309CD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$3253B7A0-C2C1-4295-84B7-5A5DB39840C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b79004eec82002fc898d57feecbac5016d092acd","datavalue":{"value":{"entity-type":"item","numeric-id":5842850,"id":"Q5842850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$A882AC4A-5158-4DCD-A146-E3E054C4953D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"66797c22f6271f13ce2cad427668f7aea451e947","datavalue":{"value":{"entity-type":"item","numeric-id":1813293,"id":"Q1813293"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$C2DFDB61-F2C6-4AE9-A92C-8FD5E556FE4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3293570593bb7b7ad11f990abbe0418a1c6ee3aa","datavalue":{"value":{"entity-type":"item","numeric-id":1195475,"id":"Q1195475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$89F9F39B-42E7-4C51-93BE-D6BD751927E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"55acfc9bc809cee941904239b4dd74fd3e691340","datavalue":{"value":{"entity-type":"item","numeric-id":1304161,"id":"Q1304161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$6DC156AA-CA10-4FE2-A0E0-9BDD0A9E667B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50240b068b2f4e66fb8cd75d033da96637e75bdc","datavalue":{"value":{"entity-type":"item","numeric-id":598446,"id":"Q598446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$9E3FC0B3-C9D0-417F-969A-F159537B5BAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3e50eedd92ae0cf624c63b422f875cab7728c64","datavalue":{"value":{"entity-type":"item","numeric-id":5186278,"id":"Q5186278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$D9E213B7-D445-4E75-BFCE-37B8380D7FF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71446b2bd886e1848a46a78837492cb784025dc3","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$5D4EA3F8-C156-4CEF-AB5E-336D01702BE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$26B80D1B-7D8B-4630-8FCE-19E9FD758797","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3d3e960ec1452beacc7616b77b957c8e1b9024a5","datavalue":{"value":{"entity-type":"item","numeric-id":2566807,"id":"Q2566807"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2472738$C0A5D270-560B-425A-8699-3FDB0D6B9E6B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54c308ed11e3d0fc48d9755ee628c645b13f6a42","datavalue":{"value":{"entity-type":"item","numeric-id":5370589,"id":"Q5370589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9fa35e8092a82f576bf845bcd5c7099fa25ee148","datavalue":{"value":{"amount":"+0.9021841287612916","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":"Q2472738$C63FF920-504C-4E33-AD45-91A800D4AB4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65e98c075172c6ddd453ef183c7bd1caae868d32","datavalue":{"value":{"entity-type":"item","numeric-id":5417674,"id":"Q5417674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76e0f933303347d4bf76b51e374dc0319ce14bd7","datavalue":{"value":{"amount":"+0.8164895176887512","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":"Q2472738$530A7C51-31F1-45A9-A822-C6563ADCBD28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"40f35e536954b0b6bb61b8bd57f0c482356f7245","datavalue":{"value":{"entity-type":"item","numeric-id":409347,"id":"Q409347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"29ec7329a860db8e2fb4c0612c3b146aa3a7b762","datavalue":{"value":{"amount":"+0.7809237241744995","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":"Q2472738$CD84AF96-C44C-4CE1-9032-267FA025F813","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18c39b5e44c9556eed0fc7c9cefc25647f9d33e","datavalue":{"value":{"entity-type":"item","numeric-id":1953376,"id":"Q1953376"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6665cdb25571516a9273d80bc62ca54b5dc1653f","datavalue":{"value":{"amount":"+0.7766402959823608","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":"Q2472738$92D47038-2813-4CC3-8275-C62E823A70EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a81a57e1a4bd19cef3218dc4a766eda30440e0d0","datavalue":{"value":{"entity-type":"item","numeric-id":1663800,"id":"Q1663800"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bc00c7436bc9be23e086e26ce0aa614d359f7fc","datavalue":{"value":{"amount":"+0.7741530537605286","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":"Q2472738$CC74DAD5-9DFC-4B83-B7CD-F177971487A6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Forbidden paths and cycles in ordered graphs and matrices","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Forbidden_paths_and_cycles_in_ordered_graphs_and_matrices"}}}}}