{"entities":{"Q1377666":{"pageid":1388406,"ns":120,"title":"Item:Q1377666","lastrevid":47003547,"modified":"2025-12-26T00:58:15Z","type":"item","id":"Q1377666","labels":{"en":{"language":"en","value":"Recognizing interval digraphs and interval bigraphs in polynomial time"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1109943"}},"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":"Q1377666$7803B8C2-4589-4BA0-9D54-4B7993AD1854","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6f121efa853a72fe1c7e5141bbab76519a73eb4d","datavalue":{"value":{"text":"Recognizing interval digraphs and interval bigraphs in polynomial time","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1377666$909A22DE-37D3-4AA6-B81A-3479D943223E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"67e465096609dcb0501a538045eb09c562858480","datavalue":{"value":"0890.68103","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$A2F467B2-967B-4A2C-BF2E-054BBF9B3409","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92dc498da442cc43833f34e19a97fb6af9c9fd75","datavalue":{"value":"10.1016/S0166-218X(97)00027-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$709EDFD7-4829-4716-95B9-B97004F550DB","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d838f189c5dee0252f326bcac58fa27d9924b24e","datavalue":{"value":{"entity-type":"item","numeric-id":190507,"id":"Q190507"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$8FC87F7C-9354-470E-994B-4FEE608EF86B","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":"Q1377666$12C82319-C30D-4142-A981-33E82015A3A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"21d663cf2136732024b7cfb9c21866e27df002a9","datavalue":{"value":{"time":"+1998-06-23T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1377666$C491AAD2-3856-4645-AE77-3CFE807E6FF1","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":"Q1377666$3B75DD08-D1CA-4E24-9887-2F83E072DAB4","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$61831B6E-2EBC-4528-90DF-9FA45E645187","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$E1038FC4-44D3-43C0-B8D8-92802151D122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$93F02A23-9F63-4F88-A097-50D655D558CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$9E2C98A4-384F-4782-B87F-36F0580D913E","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c675e3dc692b1e7a43df275874851c6aeb70a388","datavalue":{"value":"1109943","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$415AD9E8-D502-47AE-A42E-1D06A3D5720E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df3bdbbc20f02c12942c09b9455ced204c253d2a","datavalue":{"value":"interval digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377666$B5D63763-2E19-4C81-AC76-17EE177A8247","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1377666$703155E2-31D4-43AD-B7FD-0CE7AABFEE8C","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":"Q1377666$68B6DDA6-9F03-41AA-94D3-1DC53B0D955B","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c603f658be3007e22af1c6d70833a9b958c99c4","datavalue":{"value":{"entity-type":"item","numeric-id":1163029,"id":"Q1163029"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$6AA00B06-AB9F-41AE-9EAC-7B0B5694B46E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f969d00bcd038d3680c3e73bfbbbe2df0b64d924","datavalue":{"value":{"entity-type":"item","numeric-id":4863978,"id":"Q4863978"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$53C7214B-64F5-4DC3-97E5-04457CF08B47","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21ac9607430b0ddcd6bf47abde8ea1cc9dd49cce","datavalue":{"value":{"entity-type":"item","numeric-id":1179261,"id":"Q1179261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$81509400-3D4A-40D1-A1ED-7A2D5E78C8EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787889efa91214b5e9dba3640a0fde5f6223c9d1","datavalue":{"value":{"entity-type":"item","numeric-id":4942652,"id":"Q4942652"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$29A36940-6EA0-46F2-89D9-A3F40FE5C412","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b43e3e48b388828a7b8aa17c3f81b7b754c93ecd","datavalue":{"value":{"entity-type":"item","numeric-id":773621,"id":"Q773621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$69ADDFDE-9119-45A1-ACDD-C7D3A0ECA564","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ebd0293f4bb61e0400a6439bf5b2433073065c05","datavalue":{"value":{"entity-type":"item","numeric-id":3222876,"id":"Q3222876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$FE3FF7FF-5E3A-46C6-AC9D-5B3512481B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6ba8beca23cdaad0ac4c8fdb9394466e17ade7f","datavalue":{"value":{"entity-type":"item","numeric-id":1051004,"id":"Q1051004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$E775FADD-E84E-4522-990B-04A5BCE79819","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e458531dc8f9b4a4f76ca8cb6a5d9d31ac768ee2","datavalue":{"value":{"entity-type":"item","numeric-id":2562090,"id":"Q2562090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$40914FAB-1B9E-4443-856B-0E605D95E209","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1e7935a7a1b24b294effda507df33849d1fce1c2","datavalue":{"value":{"entity-type":"item","numeric-id":5574593,"id":"Q5574593"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$465B1F8F-6BD3-49F2-B2C2-3EEE0A50A1B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c998f37ea2af5fb09fab159d72a9dd7f47c2d7d1","datavalue":{"value":{"entity-type":"item","numeric-id":1235707,"id":"Q1235707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$7BF03233-B722-413E-B5F3-E8E9D6EAA3CA","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":"Q1377666$869C3AC3-84DB-4FCE-8080-458B19509A25","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f41bc558acdabc32b8492268548c9e818697a7fa","datavalue":{"value":{"entity-type":"item","numeric-id":4198811,"id":"Q4198811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$271E7103-B4B8-4956-BB39-591D6A4EB54C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46b3b8adf0dbe064a31d79fbe8a662d58f4bb16c","datavalue":{"value":{"entity-type":"item","numeric-id":3663338,"id":"Q3663338"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$4652210D-1EA2-4BE7-9749-586E21025B0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5b276fdb2188dac0c4b19127d85e1049cb332b2c","datavalue":{"value":{"entity-type":"item","numeric-id":801088,"id":"Q801088"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$C45B8A68-EDBA-48AD-A48E-79AF00A8AC43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2bb19a6b8a2ba2a1f2f658cf5a2c075dc7bd059f","datavalue":{"value":{"entity-type":"item","numeric-id":3470505,"id":"Q3470505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$7BE0FD49-0100-426C-8EB2-15DCB75E6FE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e9b00fe16bc121f8312d916d237c3fe83869de","datavalue":{"value":{"entity-type":"item","numeric-id":672487,"id":"Q672487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$DF2F6764-A717-4ACB-835E-B5204729FB5E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85edc49e2762f78197ca674de99175269ad0218d","datavalue":{"value":{"entity-type":"item","numeric-id":3290351,"id":"Q3290351"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$FB3373AE-E4B5-46D2-B065-226B870F3136","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b99341f3df001ef6f0c9ef1b8d28e39be737ccea","datavalue":{"value":{"entity-type":"item","numeric-id":5835102,"id":"Q5835102"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$FED34889-0EDE-4126-95AA-D81F5C1A0E69","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"428454f99df400fe2909cf815d9323914134fa97","datavalue":{"value":{"entity-type":"item","numeric-id":3795708,"id":"Q3795708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$A290547F-D229-48A6-AFB4-570469B4506F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"116d5676852f6b9247f8d629ec78662b9ea68270","datavalue":{"value":{"entity-type":"item","numeric-id":1078582,"id":"Q1078582"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$47E8463E-6F57-466C-A057-A5269602B25F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76362a000aed78205e15e544e99c407ea95c20b3","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$B3AC706C-AB7A-4F19-AE42-C724B704E377","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8be0f1d594c6f4f6a028e35210f0c0accf214a4f","datavalue":{"value":{"entity-type":"item","numeric-id":4296509,"id":"Q4296509"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$5D780E17-14E4-4919-8EA4-50CE72A609CD","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":"Q1377666$97300D23-D242-4991-B065-959045FE9E06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"647c07743360b7be0a3a40ddbf340ab2c467b66b","datavalue":{"value":{"entity-type":"item","numeric-id":4865532,"id":"Q4865532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$6A17FCA5-7034-454A-A2E1-F796A7EF34C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6dca477d65333d3d53a4667c44899b3e70251aa0","datavalue":{"value":{"entity-type":"item","numeric-id":3921261,"id":"Q3921261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1377666$A171F6A2-1C7E-4B50-A49F-64A90167DA25","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"97cd46c7f26491eeb09e8ad92e93958d28a0013d","datavalue":{"value":"W2068456050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1377666$F1F3C2E4-3400-473C-8EAE-592D543673B0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75ebb623507c8305cf2dabb917f330eade5769c9","datavalue":{"value":{"entity-type":"item","numeric-id":6081553,"id":"Q6081553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d9874f8059164485a305fa3e40c2c6e99e790b8","datavalue":{"value":{"amount":"+0.8589009046554565","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":"Q1377666$23545080-7733-460C-950F-248A9B312CC8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f18a58471aa392df646180ed53208ea5bc59ffff","datavalue":{"value":{"entity-type":"item","numeric-id":3824435,"id":"Q3824435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"433ac2fa21d3de5e79f38ff5b1025b3893c115b0","datavalue":{"value":{"amount":"+0.8297134637832642","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":"Q1377666$464FC4FE-A337-4883-A8B4-45A0E4F45C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"27bfb14b7a0f87efd9278d9a1cdffa844259ea67","datavalue":{"value":{"entity-type":"item","numeric-id":4810505,"id":"Q4810505"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8fd15ec4e22fd223463fc2ae9e6f77f26b680654","datavalue":{"value":{"amount":"+0.8197721838951111","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":"Q1377666$B384D11F-F996-4AC3-8C18-9D66864B0B51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9cf7fee29603a4e64fb72872b6da708234daf9a","datavalue":{"value":{"entity-type":"item","numeric-id":2995145,"id":"Q2995145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9b50b9c35d5c139e740d2dbf3e48c7bd80deac6a","datavalue":{"value":{"amount":"+0.815681517124176","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":"Q1377666$9A335B78-361D-4CDA-83B6-995046B07977","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1377666","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1377666"}}}}}