{"entities":{"Q602675":{"pageid":604451,"ns":120,"title":"Item:Q602675","lastrevid":51120005,"modified":"2026-01-16T19:08:05Z","type":"item","id":"Q602675","labels":{"en":{"language":"en","value":"Recognizing line-polar bipartite graphs in time \\(O(n)\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5810754"}},"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":"Q602675$43982525-4D35-4972-943F-EDCE6678D50C","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3f1f199b3392fc29fce62836868f84ec01c7119c","datavalue":{"value":{"text":"Recognizing line-polar bipartite graphs in time \\(O(n)\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q602675$AD6DE9E3-86BB-47C1-8DE9-660EE2A36885","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"4512ad9480ff68f281771658fe8a732069f9812d","datavalue":{"value":"1201.05094","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$523BBB0D-668E-40FD-8ECA-7DE84EB99424","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"34f22a6729f35fdca6b93da9cf3e98fe7a07cdad","datavalue":{"value":{"entity-type":"item","numeric-id":189756,"id":"Q189756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$95FB3A9E-5474-4F03-9566-9F7716C5AF9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2c222906800c7a03d8a8f0eaa7163500fa8726dc","datavalue":{"value":{"entity-type":"item","numeric-id":266808,"id":"Q266808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$AEED8C8D-648B-4876-A2D0-31D5B9A305AF","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":"Q602675$1673F702-2962-4872-A3C8-89E7C7E04F10","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e207171999d8bccd08779f13059dd3836085b46a","datavalue":{"value":{"time":"+2010-11-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q602675$24485DA1-4591-4F04-BE8C-AB1C0884CB1A","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$06BEE191-C038-484A-A289-A316E057FBEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"cb1e2924ba238bc47b6e89cc71d65b0484b3d905","datavalue":{"value":"05C69","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$619FD600-DFD4-4988-B43D-E653F7D30BD5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"fdd9498216d1fd2eff80e5a7d18782b649eb7b2f","datavalue":{"value":"68Q25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$4852BBC6-0393-4A2D-B66D-5B2F9DEE42A9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"7ebd07f17d78f078a4fdfa21fb69a94c17416a15","datavalue":{"value":"5810754","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$79C9B0E7-A859-4040-A038-DCFDE98C7262","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a2f39e0f0ef9d3bcdcd9fa3112017542fd63a71","datavalue":{"value":"polar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q602675$C9048D30-91D4-4ED6-BA0A-AF9C57134907","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4acd4aee12c62ea54752dadd67c398fed109ca1b","datavalue":{"value":"line-polar graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q602675$8C4932A9-0886-42D4-9595-2FC78A0D8DA6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"722c934d4cb69517a66dd706aade10e74fbfd3bd","datavalue":{"value":"linear time recognition algorithm","type":"string"},"datatype":"string"},"type":"statement","id":"Q602675$D0187EB2-D09B-4E86-A709-B479EC974496","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":"Q602675$CBCC1B2B-5C9D-445D-96A7-C57589659B41","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a16c82f86eaeb6f2e73f92cc8238b28385a98d27","datavalue":{"value":"https://doi.org/10.1016/j.dam.2010.05.019","type":"string"},"datatype":"url"},"type":"statement","id":"Q602675$276EEF34-7CAB-466F-9E17-037B4C1CE963","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1e4b34e0c0d3cc0c938d7742bdbf128d5d37a3ae","datavalue":{"value":"W2082569465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$4359ECF1-BFEB-4AD6-AEBD-4D295BA953A4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"30d61e203cdbcba111642b1b6f8a0309124036a7","datavalue":{"value":{"entity-type":"item","numeric-id":1084418,"id":"Q1084418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$C65D7303-9BE0-4F7A-8ECA-ECAC05CC8933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7fe3ed17ac3fe26f774a684a2d8d77afe4238974","datavalue":{"value":{"entity-type":"item","numeric-id":3225119,"id":"Q3225119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$90D21674-97E2-4513-8C29-EF05064404FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5ab60aa457713474146a7437a6cbf9cd88334b3e","datavalue":{"value":{"entity-type":"item","numeric-id":3651548,"id":"Q3651548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$C72CCF33-9CE6-4E94-8CFE-1C85BBCBBCDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2b1070424231f7d07c7ffb347386c1f6a56f82da","datavalue":{"value":{"entity-type":"item","numeric-id":955313,"id":"Q955313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$9FCEF78E-6ECA-48BD-9844-16AB583CDDD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd3a59942fa9a0954565539c20b63c4cfc558f25","datavalue":{"value":{"entity-type":"item","numeric-id":5900347,"id":"Q5900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$04EB4DAF-7380-4763-A828-AF8FD58F1FC1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8add4627ebed45e331231c9fcb96d24b9b77ef2d","datavalue":{"value":{"entity-type":"item","numeric-id":4193514,"id":"Q4193514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$DF343175-730B-4CE6-9C06-808A57453B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"299edb50f3d49076720d526e872a782882c9797e","datavalue":{"value":{"entity-type":"item","numeric-id":968193,"id":"Q968193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$EFD2C292-6055-441A-A179-8D54366D518C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q602675$CE5CB999-C91F-4616-95FD-BF620D046388","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2f34f63472185480fb5d5c5810f4d065a2612ec3","datavalue":{"value":"10.1016/J.DAM.2010.05.019","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q602675$DBBD6DE6-F384-4805-ADBC-777057E6F4F0","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b155f459753461220f315076ba0e1709cd30dbea","datavalue":{"value":{"entity-type":"item","numeric-id":968193,"id":"Q968193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e8d5f0bbd00fa888c85647d61e74dc8c5a53e19","datavalue":{"value":{"amount":"+0.9386312961578368","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":"Q602675$0BCC4C8E-5D12-4E51-9EFD-C5F4C039E188","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5ad5da996694a949d90518dc8e7cfe887db888ba","datavalue":{"value":{"entity-type":"item","numeric-id":3225119,"id":"Q3225119"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"018a9a2fc3bd322b9c8e5a650d60e2152ac60d0c","datavalue":{"value":{"amount":"+0.927951991558075","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":"Q602675$7C6CCECB-63F6-4A87-8BC2-471B8300988C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7a28a35597c61a92f90bfb2c33043f47bdf53f9","datavalue":{"value":{"entity-type":"item","numeric-id":5900347,"id":"Q5900347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b2f1dfe46749fe7348256b94636fea4131d7dba7","datavalue":{"value":{"amount":"+0.871945321559906","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":"Q602675$D2CD43EC-3FDD-48C7-98B1-36D09D08F413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c13f70201d475af65b3cde1257b4ca2b0c75a261","datavalue":{"value":{"entity-type":"item","numeric-id":5899394,"id":"Q5899394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1d067b7284e7ef64e9aa7be7f8fd0db34d197153","datavalue":{"value":{"amount":"+0.8565966486930847","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":"Q602675$D9073445-735F-4486-A89E-3F3DEB109643","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"860f673a915ae16c57c96910ad136cad7e85f141","datavalue":{"value":{"entity-type":"item","numeric-id":1933641,"id":"Q1933641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2ee6cadf0ade7b29422d18f4b4f5dcfe4b5eb62","datavalue":{"value":{"amount":"+0.8495649695396423","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":"Q602675$D15BFE34-D089-4503-BFF4-54D7F0D01CDF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:602675","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:602675"}}}}}