{"entities":{"Q2948463":{"pageid":2959183,"ns":120,"title":"Item:Q2948463","lastrevid":52355927,"modified":"2026-01-22T10:56:48Z","type":"item","id":"Q2948463","labels":{"en":{"language":"en","value":"A linear time algorithm for determining almost bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6487888"}},"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":"Q2948463$868F18EA-9884-4B76-96E3-A58973C2EE39","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"be3e2b51cdd65b07282355e1685d042bc2dbe0b9","datavalue":{"value":{"text":"A Linear Time Algorithm for Determining Almost Bipartite Graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2948463$DCA3386F-5699-426E-8B64-37584BCED27C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"02697097625df759eaff38f74fdfbaa2d1b867e2","datavalue":{"value":"1460.68075","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$5330314A-C3ED-44AE-93E9-E95CB6214F5D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ec9afc6ab4feb893063aaa8198cd4e5bd0eee6b","datavalue":{"value":"10.1007/978-3-319-17142-5_15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$114933C7-7C50-45AE-BA25-6A567476DCBD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"75db90d34f30534c1474165d8dc64a3e2753d6ab","datavalue":{"value":{"entity-type":"item","numeric-id":344761,"id":"Q344761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948463$37AAF0CF-1E6F-4327-8871-1193DC4FBB66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f5e3e4a8492e84e11f7f67bea925623ed4dc895c","datavalue":{"value":{"entity-type":"item","numeric-id":237645,"id":"Q237645"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948463$C471E1E0-D2FB-48A8-A1FC-B59EFC5F4721","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"85c07c7737819bff773f78e2590a3bb761fe677b","datavalue":{"value":{"entity-type":"item","numeric-id":162374,"id":"Q162374"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2948463$83DA37E1-6DE4-4F50-911F-F48A6A363A74","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"a02eff2a6739f20c5ba25ea9c06d2f02c0f4ac2a","datavalue":{"value":{"time":"+2015-09-30T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2948463$2CFECCCA-F4F5-4609-8118-DB40DCB489DE","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$7B4C5CB7-7795-4F50-8783-ED2EE0A1D2AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$E29A71D5-5B5F-44BB-AAF6-0472128CC07D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a7ddaa80bf0a693a36c1113ff6b7ad576f729940","datavalue":{"value":"68W40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$CA7C4FA7-C98B-4378-8735-94CF9A66277C","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4de4e89f8e884b409be870879a5d834a2f21ab06","datavalue":{"value":"6487888","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$FD7D9150-3DF2-4442-A2F2-5A73A85A0ABE","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":"Q2948463$2A87B770-C038-4FB6-9AA3-32710B68F858","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52d21d5efe04c97d7d58aa05aa4c43f2dc36da26","datavalue":{"value":"https://doi.org/10.1007/978-3-319-17142-5_15","type":"string"},"datatype":"url"},"type":"statement","id":"Q2948463$F0C858A5-7216-4C09-9875-FAE5AC568635","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c0da1cf25c59643cb5731d3e3d955223a6f21c9","datavalue":{"value":"W831273921","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2948463$EE4FB77F-A1D7-4F20-8747-3B302F1C0F0B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1e38b4a444878abc756208bbb006f5a4d11177","datavalue":{"value":{"entity-type":"item","numeric-id":4667610,"id":"Q4667610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"35b897d689b87f026762e364ca524f83eb1f537b","datavalue":{"value":{"amount":"+0.6985253691673279","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":"Q2948463$B0461B7D-065B-4AF0-B40E-0D4A9E582203","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a489c3fea9b922c65ac59389c60d3b9a745b2f9","datavalue":{"value":{"entity-type":"item","numeric-id":2482113,"id":"Q2482113"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"205872b5d39a65555e5282ee5603f2c47a637473","datavalue":{"value":{"amount":"+0.6981750130653381","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":"Q2948463$04BEC67F-A7CD-455C-AA43-39AE13E0A4E0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aa8927a88b700e28e00f32fd043478e8ded8ba4b","datavalue":{"value":{"entity-type":"item","numeric-id":5111287,"id":"Q5111287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1cad14e4ae6c4a9192d293500605912bb7f10ba0","datavalue":{"value":{"amount":"+0.6971446871757507","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":"Q2948463$9F2FF484-88A2-4034-A176-F3C10DD09113","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae18002a3ea3732a4922746aa40660767a842abd","datavalue":{"value":{"entity-type":"item","numeric-id":1198016,"id":"Q1198016"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfc9773120e9debd4908bb82b799e868775b7c10","datavalue":{"value":{"amount":"+0.6949906349182129","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":"Q2948463$8B7D498B-C956-45C5-B5C4-485CD8A6E5D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9e5104c90933bc3582dda0ed55e273c84ba0e937","datavalue":{"value":{"entity-type":"item","numeric-id":1306362,"id":"Q1306362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28f0f4563a51bb2148e654b3665eace77ede7ac0","datavalue":{"value":{"amount":"+0.6924062967300415","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":"Q2948463$9108799C-6A00-4696-A661-50444C2B276B","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2948463","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2948463"}}}}}