{"entities":{"Q742595":{"pageid":744444,"ns":120,"title":"Item:Q742595","lastrevid":64073586,"modified":"2026-04-11T17:27:50Z","type":"item","id":"Q742595","labels":{"en":{"language":"en","value":"Witness rectangle graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6346016"}},"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":"Q742595$B2EC05A2-93B6-427C-8C5E-C40AD0F5DAEC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f2c870aaf4af02add174fd7de6535ccb5075aa8b","datavalue":{"value":{"text":"Witness rectangle graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q742595$74459A3A-BB92-42B3-9E54-A9CBF52C745F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0f8a987f8dbfc991024968452cba7f5ba6cb1697","datavalue":{"value":"1298.05091","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$A06780F8-5842-43AA-86BF-875A86E25446","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"657551ab5e3350fb34094bc72937119ae48eaff1","datavalue":{"value":{"entity-type":"item","numeric-id":359754,"id":"Q359754"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$26CA526D-495B-4E1D-A9BA-456E87A59744","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ce7b7fe5ad3b649bd6216fd33d0bb143485fcd2b","datavalue":{"value":{"entity-type":"item","numeric-id":359755,"id":"Q359755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$E0775439-72D3-47D7-ACDF-60EDBBF5BA01","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"06ba5f31d63672a4abb1dc6d305336d27d75049b","datavalue":{"value":{"entity-type":"item","numeric-id":170489,"id":"Q170489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$782BBBBE-1927-4D21-BA10-DD754572E7B3","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$AAAF6523-B23B-4E31-A626-A0A7A67DFC2D","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f90b0a6fd8ec246798cd4dc3af4e3ab8afb6f1a6","datavalue":{"value":{"time":"+2014-09-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q742595$A28EFA08-50E1-47EC-9D9B-5B93B6B41B09","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"19aca18d5f5f8a3182a894a1774cf25a89049d0c","datavalue":{"value":"https://arxiv.org/abs/1108.2058","type":"string"},"datatype":"url"},"type":"statement","id":"Q742595$8910F2D1-946A-437A-BD20-57C32206B66C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$F32E42E6-FCB6-4740-9F8E-3B9F4FFCCB73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$AD6C1656-530A-4394-8C0F-54BC7F3CB28F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$887E7606-819E-4078-A6CE-BD4E64897B53","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bd76d45306eed1c0b0338cedb534e26fbaf53be8","datavalue":{"value":"6346016","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$2FB249AC-BE30-42E5-88F6-FB5451FD5A1E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"10b5746cb17b1f63de33d1df02679fb596bb0a22","datavalue":{"value":"proximity graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742595$950CA455-3DE5-4FC8-BF6C-62E4D74B71B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e1eda21614bb6f8a0415424fa067916fdeaa7b0","datavalue":{"value":"rectangle of influence graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q742595$318FDB9C-D9BD-4A79-BDC7-E9AA0FC40FC6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"02f64260468069cb1942edebac01b3397bd35bc8","datavalue":{"value":"witness graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q742595$D95A771D-F12C-4A0A-B82C-F1B423F5EAC9","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":"Q742595$0B57FB48-76C6-43D7-AE89-DF495D1BF4C1","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c29e9bf003a0ad7bd0894e91629f4bddeb3c2990","datavalue":{"value":"W1819541087","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$FEC9C505-8195-4DBA-BC20-EDA33E9ADA04","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c5030076c8a0d146bf4586b4d8373fb981a3f89","datavalue":{"value":{"entity-type":"item","numeric-id":1075327,"id":"Q1075327"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$2E18B316-6CE9-42D3-A4EA-487242D58926","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"243e9d3646c7b0c694a35f563fe1c7e04aaede8b","datavalue":{"value":{"entity-type":"item","numeric-id":5199232,"id":"Q5199232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$135177A1-880A-458E-A224-AFF6A9BB9DD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c522b2ed12f1109d2f51eaffc8804a0262b0855b","datavalue":{"value":{"entity-type":"item","numeric-id":551502,"id":"Q551502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$873ABCAD-FA2C-42C4-A118-83D12684E134","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d8b4663ba22cb271ecd59401ecaf5776754e3db","datavalue":{"value":{"entity-type":"item","numeric-id":359756,"id":"Q359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$A958FF4F-D61D-41B3-A116-B646704652DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7bd38df4f09184e1aafbaa7e2f3615b037c772d0","datavalue":{"value":{"entity-type":"item","numeric-id":4501714,"id":"Q4501714"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$BC30D531-B298-4562-89EA-8CFBA772C512","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ae08914d1dc3d2685bfd9723921d0ff7dd308a2b","datavalue":{"value":{"entity-type":"item","numeric-id":1057662,"id":"Q1057662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$79EC40EE-1D05-4FAB-AAA4-77B08A36BFC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"625a03d46620a33bee2de786dbc5e81f0c26accc","datavalue":{"value":{"entity-type":"item","numeric-id":3154375,"id":"Q3154375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$A08E59AE-76BE-4E90-8298-1A9DE15E0490","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d31e40c788f591f9d361a27f68b7b902a8a5bb72","datavalue":{"value":{"entity-type":"item","numeric-id":709065,"id":"Q709065"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$B0EEDC80-BC8E-47F8-B758-8606510481F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f61a430734bb0e4e179e520ffb7a0c164b50207","datavalue":{"value":{"entity-type":"item","numeric-id":849629,"id":"Q849629"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$59B0C27C-CC24-4F57-A7A8-F5DC89CEC76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"25476c5dee233b3e452617b2a2a65c9d9feb32b8","datavalue":{"value":{"entity-type":"item","numeric-id":3990609,"id":"Q3990609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$F560414D-E948-48B9-AA26-96FBA1C6D42D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7540b3e21b08efcbd4aa7197a7a060f4f8771cbe","datavalue":{"value":{"entity-type":"item","numeric-id":4350166,"id":"Q4350166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$762B923F-1C7F-433F-9736-90F256370C10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5267c0ebb1b946fa876d99eb53e650e48372fa43","datavalue":{"value":{"entity-type":"item","numeric-id":3608310,"id":"Q3608310"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$DA499EFC-5063-4333-9EF8-B6F291A401F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3a3372e0a19f432f45a724a20b77ac5ae54a2036","datavalue":{"value":{"entity-type":"item","numeric-id":1199416,"id":"Q1199416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$D96E7E0E-330F-453C-BDA1-86F4511EFF63","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d850b517044c21c9262e18399b203da0c3a8091","datavalue":{"value":{"entity-type":"item","numeric-id":5492617,"id":"Q5492617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$B6038095-BAC5-44BA-B1BC-908CCD8FC2AA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b6a7d1397bd8c8e8ba1e35f3e3263f3bdbf6034","datavalue":{"value":{"entity-type":"item","numeric-id":1575664,"id":"Q1575664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$4CF14AE6-EEFF-4C2B-BEF5-71AE6DFBCA54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7e24cb9525144623a819b6f2b9df2490e599b94","datavalue":{"value":{"entity-type":"item","numeric-id":3863916,"id":"Q3863916"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$A8946D03-4188-4AC5-BC06-904667B548CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91a516de6522e95946bf1ccdd2600fe6cd5309b8","datavalue":{"value":{"entity-type":"item","numeric-id":4911111,"id":"Q4911111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$8966ABED-F4C8-4A74-8821-BDC66E642866","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4906042f516402f9882981c110db213bced1fc37","datavalue":{"value":{"entity-type":"item","numeric-id":4537553,"id":"Q4537553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$22FF6C91-D6BF-4CBD-A73B-FA878959997A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04a7d6684db2f25db98ad78a22e643102a921acf","datavalue":{"value":{"entity-type":"item","numeric-id":1109343,"id":"Q1109343"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$59728A5A-7E0F-40CF-9011-9679D83A0366","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd6d0befd6bcccee80a043c711d22f9f154a3d46","datavalue":{"value":{"entity-type":"item","numeric-id":1016532,"id":"Q1016532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$EA30EAD7-AB0C-4661-83D3-773F89B91044","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"086ad78908b768823a056c947c226465c5407cb4","datavalue":{"value":{"entity-type":"item","numeric-id":1388129,"id":"Q1388129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$5341E0CD-1AEA-4922-A82B-CA2A656818C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"31490282b04775e87dda7f207af486a13d95223b","datavalue":{"value":{"entity-type":"item","numeric-id":1272472,"id":"Q1272472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$12BFA1F5-DD46-4338-9560-2578BC9199DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc905bed60faf3f1473d8eadce9f39bc9a623790","datavalue":{"value":{"entity-type":"item","numeric-id":2583309,"id":"Q2583309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$9ECA826F-1254-451E-96A3-AF7D7BDB8C2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5da70d5f9e5b1bf309ebdb4f535c18b159096d7c","datavalue":{"value":{"entity-type":"item","numeric-id":2373933,"id":"Q2373933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$0B53C3D4-51F9-44EE-A67B-B72A008C3065","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03e6a793829a78cf1632745f6762bdcf4eae7af6","datavalue":{"value":{"entity-type":"item","numeric-id":4040234,"id":"Q4040234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$D4D48567-22C9-46A4-9424-09C5D269A856","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bce098a664f8f18a4a5b3a611f8d0857fd44c54a","datavalue":{"value":{"entity-type":"item","numeric-id":3637057,"id":"Q3637057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q742595$5338AECE-EE56-433A-952F-A24301665632","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"db6e7a25cd334f06623c391fba45005dfa3fa06c","datavalue":{"value":"10.1007/S00373-013-1316-X","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q742595$99085BC1-836C-4B68-9142-F3DCC36D5BB2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b1017870effe19a0da165240a3ebea3f6bab252","datavalue":{"value":{"entity-type":"item","numeric-id":5199232,"id":"Q5199232"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11d7c9bc77f475e5164794ec3afdfab0d57b2b04","datavalue":{"value":{"amount":"+0.9896547198295592","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":"Q742595$1100C8FE-4BAB-43CF-B948-4C30AD57B049","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a0082decb18040a7fcca0fd29a0f1da8d32e7b57","datavalue":{"value":{"entity-type":"item","numeric-id":551502,"id":"Q551502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f1200928d8b39114ff0223364506f09f396b220","datavalue":{"value":{"amount":"+0.8015314936637878","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":"Q742595$39DD7CED-C6BA-4C41-8886-71224E106425","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52752cbda70304c766139aa8885c798921278829","datavalue":{"value":{"entity-type":"item","numeric-id":359756,"id":"Q359756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b5fb2afde4231e3929dfc2a80ba184659b39b58","datavalue":{"value":{"amount":"+0.7811213731765747","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":"Q742595$2D90B3B4-EC2A-4F86-B061-EC87C7C0DB6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e75d24fbdcc3574dcdaed782b6851f25e0e6ddfc","datavalue":{"value":{"entity-type":"item","numeric-id":2015143,"id":"Q2015143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"06d518bfa7be458aea081bf9eda802635f7b1958","datavalue":{"value":{"amount":"+0.7699441313743591","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":"Q742595$173E3F20-FC8A-4946-A4A9-A0CB3B270D8F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fd306b4d71a85d0ec1bc0f780524a4477fe4882","datavalue":{"value":{"entity-type":"item","numeric-id":2206742,"id":"Q2206742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bb518c97eadde66a003a988aaa2cdfe193804042","datavalue":{"value":{"amount":"+0.6855891346931458","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":"Q742595$96DA45DB-4CF7-420F-BF96-18E76037A624","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Witness rectangle graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Witness_rectangle_graphs"}}}}}