{"entities":{"Q1392575":{"pageid":1403315,"ns":120,"title":"Item:Q1392575","lastrevid":46709286,"modified":"2025-12-25T10:55:18Z","type":"item","id":"Q1392575","labels":{"en":{"language":"en","value":"Triangulating multitolerance graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1180362"}},"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":"Q1392575$BA173E36-20D8-4247-9E74-98FC4F3F306E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d19d069bea21784034fbca4b6be0092153f42c06","datavalue":{"value":{"text":"Triangulating multitolerance graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1392575$F48666CB-4083-4CAA-A020-B3D824A7D1BF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec5471eb6a07159a8ef4d15a1255dab79ddb6d6c","datavalue":{"value":"0908.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392575$7E0BCFB6-A5AF-40C3-9E9D-8134F790872B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"67cc69fbfaed29e1f000941003b3c3af0302b3ed","datavalue":{"value":"10.1016/S0166-218X(98)00026-2","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392575$B2653715-092B-4536-83AE-F0979C12DD43","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"454f0f66c7edf744c0eeb53f41b6e253cd4bffa2","datavalue":{"value":{"entity-type":"item","numeric-id":689956,"id":"Q689956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$D3C1E501-4E0E-4A76-BA50-318C80B3A241","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"087f55844cc920aae060b09644168bf17b022e1a","datavalue":{"value":{"entity-type":"item","numeric-id":96294,"id":"Q96294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$9BEE94F5-0EE0-48EE-8C08-6B5D68EDB242","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c4fd8fae299cf234170554d2e7553be2d1d5401b","datavalue":{"value":{"time":"+1998-07-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1392575$0E2A30CE-BA23-4E4B-8949-CDF463FC143F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3395a2cd6863e39784161d0f578415f36fc38e6f","datavalue":{"value":"http://www.elsevier.com/locate/dam","type":"string"},"datatype":"url"},"type":"statement","id":"Q1392575$FAC5523A-202E-4E41-9D61-D10940746F13","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392575$851E25DF-409F-4F79-A962-A4AE2D405E4A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"15febf355236e8eef30078050810252d32d31ee5","datavalue":{"value":"1180362","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1392575$ED43FB6A-DFAA-4293-953C-01A81EC612C8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee4bd296f647a0b2b6777617b5e8acfeee896b9e","datavalue":{"value":"tolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$493B2D88-C0A4-4FD1-9CED-6A4FC6E26FD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b263e36ca18258b426217c2ef6f3d9276b20c1b3","datavalue":{"value":"trapezoid graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$C95BF5A6-642F-4BBE-8E29-6F0DC5D2419D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f365ee40ce0724fd8978b6bc0021984658f56e1","datavalue":{"value":"multitolerance graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$D4AB936C-CE9F-414C-9C33-AD6A47A351DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0e43f910b7ba8edfceb0b9656f8374ce9410b9c0","datavalue":{"value":"fill-in problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$71E1C51D-6BD5-4E9F-9097-2F0D0CE3A165","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d57d68ed777850433efcc3de197edd817953ef26","datavalue":{"value":"treewidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$C54D0194-0E91-47D4-9E80-0BE2DE981F7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"67f458d393b772a7cf36a53976d2b5be911e683d","datavalue":{"value":"pathwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1392575$65CFCE87-1686-497F-835A-6B900C98A884","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":"Q1392575$59D88217-F9A6-426D-9292-15CD58F4599A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559992adcf8805f978cb3631b740f895242642cf","datavalue":{"value":{"entity-type":"item","numeric-id":689957,"id":"Q689957"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$74636443-215A-4767-B1E2-FD4E8B8DC898","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"924e802243b4f51c1822e67211b88d08172a8079","datavalue":{"value":{"entity-type":"item","numeric-id":1062758,"id":"Q1062758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$A25E9CB7-329E-4257-B216-0942200AAB9C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"be17e3e16f8de4b41a5e87255873ed44ec5fd55e","datavalue":{"value":{"entity-type":"item","numeric-id":3361904,"id":"Q3361904"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$6D67A2B4-34EB-49DA-9E13-86BB97AF1116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f96a660eaa4e8b33419c867ffedb789edb466ebc","datavalue":{"value":{"entity-type":"item","numeric-id":1116705,"id":"Q1116705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$DE8B0805-450C-4812-AA6B-35BAD448E4BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"070caa63e900376a1ea5b2aeef49e508c832488b","datavalue":{"value":{"entity-type":"item","numeric-id":1336645,"id":"Q1336645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$798998E2-99A0-4B55-B68B-3A09C31955C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93084df5751505b3c6a721eac731896a3039b3fc","datavalue":{"value":{"entity-type":"item","numeric-id":4291429,"id":"Q4291429"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$6F89B51B-CAD2-43E9-AC46-FC48995A94FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac17e1a536734a185d10f212b89d9de9a4978206","datavalue":{"value":{"entity-type":"item","numeric-id":4694712,"id":"Q4694712"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$BE99686D-6D4C-44CF-AA3B-8ACA4C884373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3185c54a154a86b2a1e82d1b2ff5837c256b6cde","datavalue":{"value":{"entity-type":"item","numeric-id":4695381,"id":"Q4695381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$A7E47C97-12E3-46D8-BC86-8ABE6B4E4707","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc9754122bf000f04f8ae1416524e4c1550a854","datavalue":{"value":{"entity-type":"item","numeric-id":1894354,"id":"Q1894354"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$083BD5FC-2A67-417D-B6D2-EE671C4D5D18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3edc2fe01664e7ae5dbedc60a81011b311142a1b","datavalue":{"value":{"entity-type":"item","numeric-id":3694709,"id":"Q3694709"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$763D744B-38D2-4F5E-B276-45A2EEB74D26","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"79cc333a398e9d6212f316ca27b812994cbe7ce9","datavalue":{"value":{"entity-type":"item","numeric-id":1111577,"id":"Q1111577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$51C49942-7AE2-4BE2-B8E3-BAA8A7D99854","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d63bcaa3d64d9a27d1ad2bb71b45bdd66bcf6acc","datavalue":{"value":{"entity-type":"item","numeric-id":4281627,"id":"Q4281627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$F8770F01-48BB-402C-9A30-D531EF568B0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cb2ca458acea0e3632727170dcd237e7765fa59","datavalue":{"value":{"entity-type":"item","numeric-id":5514188,"id":"Q5514188"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$AF6FBD6A-B730-48A5-AF41-DCBA2A392CC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"49716778d2052bc48c41f915a376cfa1f999ef74","datavalue":{"value":{"entity-type":"item","numeric-id":3328583,"id":"Q3328583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$0731249D-C28B-46B2-AC5D-C9D849F7B7E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bc441cc049bd37d953303b05fb551abe2b633925","datavalue":{"value":{"entity-type":"item","numeric-id":3322150,"id":"Q3322150"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$26E6DEC8-A22A-463E-AC12-B89F1CA2A2AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ddcab77cc06a1867f1053994ad87177b46c2d8a","datavalue":{"value":{"entity-type":"item","numeric-id":798675,"id":"Q798675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$89599A96-C9C0-48E0-8188-4DF43DF03FD6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6cb473c6026106fce5ad49a54be284a927657c08","datavalue":{"value":{"entity-type":"item","numeric-id":1086264,"id":"Q1086264"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$A41A54F3-9873-4BF7-BC90-A44547C6027D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"93d94ceb5274322638a2518636b48f8ad3f64e2e","datavalue":{"value":{"entity-type":"item","numeric-id":1337573,"id":"Q1337573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$F96DA241-D1CF-4DDA-97A1-26B835979D17","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"187e1fb158e6b4695b1eefc466a8e0535eaf95e7","datavalue":{"value":{"entity-type":"item","numeric-id":5682014,"id":"Q5682014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$F7CE79B2-E7A7-4C6E-8588-429FED2F41BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e8ba9d52cffe46a86c8c98ee44501b3df8c1c89","datavalue":{"value":{"entity-type":"item","numeric-id":4886311,"id":"Q4886311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$67A81054-324D-495A-9024-9C8A861430BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fedf0dbbb6ce3fde8c109c205962b57beb6a4525","datavalue":{"value":{"entity-type":"item","numeric-id":3138973,"id":"Q3138973"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$20F2F923-ABC0-44E4-B432-D400C4802648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec7cbae1c1118a2e1a65c80b733f652572b93c30","datavalue":{"value":{"entity-type":"item","numeric-id":4918387,"id":"Q4918387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$98AFDCDF-1E85-431A-9D67-420C10A98A7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5810fcfc73349597a7188a116c904e664cc8eb42","datavalue":{"value":{"entity-type":"item","numeric-id":3477966,"id":"Q3477966"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$32B7136E-2409-45C2-95FB-DB7B779427FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5f03056443b199c57a3e2066747dd51ae3e78baf","datavalue":{"value":{"entity-type":"item","numeric-id":1917255,"id":"Q1917255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$72E9437D-D89F-471B-B6B8-F84CB8715549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7489661d0c92ad040adf8d2140d5b6efc776b644","datavalue":{"value":{"entity-type":"item","numeric-id":1055450,"id":"Q1055450"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$7926A219-57F2-4CF4-B0A1-3AAFF47546F0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6760c1a0ed84f473ebf9c19dbb4d05bbf42b9a5e","datavalue":{"value":{"entity-type":"item","numeric-id":3751592,"id":"Q3751592"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$A3828D17-A86D-4891-9D5E-177D9A3D7B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a3f4f623c55f4103180bc7ed3e80e030c1afd8b","datavalue":{"value":{"entity-type":"item","numeric-id":2545884,"id":"Q2545884"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$F07529CC-7072-40A3-B8A1-E13A34E19589","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"36bf65b673444e6f5fc6bfae60c9a140bab18719","datavalue":{"value":{"entity-type":"item","numeric-id":4734768,"id":"Q4734768"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$2E8D127F-E469-4436-91E9-9B45CD0EBB5F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"da2d95ac31a70052a778a9e28ab2a7a081f20922","datavalue":{"value":{"entity-type":"item","numeric-id":1092931,"id":"Q1092931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$A252827A-83C3-4711-89F1-F715C8E2A4FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"39c83322ec89a0879c019f012ce18dfec20bc796","datavalue":{"value":{"entity-type":"item","numeric-id":1062072,"id":"Q1062072"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$44A58A92-6E08-4845-82DE-1E3C87356C0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c20b9c062c65fa50baeb0cadac82aad397e032bf","datavalue":{"value":{"entity-type":"item","numeric-id":3960122,"id":"Q3960122"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1392575$588B0627-803F-4A58-9F75-090E7944A37F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c5ff18d1933eb6a6a3bf1d7b6784c4f7fcf7b54d","datavalue":{"value":{"entity-type":"item","numeric-id":2820855,"id":"Q2820855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4111151a144be6179448a66aad80f9b84044e3e","datavalue":{"value":{"amount":"+0.7868050932884216","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":"Q1392575$E5233667-5B7E-4CCA-8812-1D212D0EEE71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a40bbefe22c56f6b1a1340554bda680059dca9eb","datavalue":{"value":{"entity-type":"item","numeric-id":1392207,"id":"Q1392207"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"51574051aa189f42ecdeadc73842da1f02fbd2a7","datavalue":{"value":{"amount":"+0.776930570602417","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":"Q1392575$9A520880-AF97-46D4-88B4-F3B93349C6BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11ac5a37e6da0bbc787830e883ee4e69689b4be3","datavalue":{"value":{"entity-type":"item","numeric-id":2955008,"id":"Q2955008"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f14ff3241f7aeb3acfd5c0c0192c29bfdb820c5a","datavalue":{"value":{"amount":"+0.776685893535614","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":"Q1392575$6322977E-EDA4-4031-878B-3580AE89029A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0171bc2729a56d41298a786eb56bae74a3469967","datavalue":{"value":{"entity-type":"item","numeric-id":4209266,"id":"Q4209266"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aa6ddc154ede26ae6f658f3daf73c9906d49b045","datavalue":{"value":{"amount":"+0.7762452960014343","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":"Q1392575$807570F9-D310-4329-B9D4-9446507F65EB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1392575","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1392575"}}}}}