{"entities":{"Q3149876":{"pageid":3160592,"ns":120,"title":"Item:Q3149876","lastrevid":47993002,"modified":"2026-01-03T07:22:31Z","type":"item","id":"Q3149876","labels":{"en":{"language":"en","value":"A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1808484"}},"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":"Q3149876$A63C3210-6C20-4AA6-804D-62F22456C9D6","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f5604bae386aae5e8a8351dbfc0ebe5e1bc477b2","datavalue":{"value":{"text":"A Linear Algorithm for Finding the Invariant Edges of an Edge-Weighted Graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q3149876$13E96338-4159-4177-8085-5FDFAAB2837A","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"db840c13084f219a50c2a12bd137a790948656dd","datavalue":{"value":"1001.05037","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$40787E00-E7D1-4570-A36C-8985D457D7A1","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"402782392714af66866ba66486544cc39d96b9fa","datavalue":{"value":"10.1137/S0097539700376068","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$1B326D5A-C0FA-480F-BFA3-0E119542BBC4","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8128145b4d140cd25c718a4812ac53d0544d15b2","datavalue":{"value":{"entity-type":"item","numeric-id":266842,"id":"Q266842"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149876$78FAF425-B157-4A95-9B44-317049168785","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f08767b71d39ccb87eb2873635a3f1fe41ae399e","datavalue":{"value":{"entity-type":"item","numeric-id":1271614,"id":"Q1271614"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149876$8FB0CE2C-E1DD-42AE-9B6A-E826E4032581","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"c2a1c45d0f0997786c62faf9f7fcd603424632e8","datavalue":{"value":{"entity-type":"item","numeric-id":84798,"id":"Q84798"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q3149876$12CD684A-DACF-492D-886E-F7B97AEDFD87","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e5fbc16e366ffb1f12a89d1e74ac2844b6efae70","datavalue":{"value":{"time":"+2002-09-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q3149876$1A1724F0-A765-42CF-AB96-EF503893BF23","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$C369DDA7-1CF0-47E8-AC79-41DCC71877BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"749b7137f279a66a306e75e15f613231b281c1c5","datavalue":{"value":"05C85","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$6C3058D4-9AA3-40D3-96E8-FA37241375E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"ba5f7486cfb64f062d1b1d8e48f356198d5bc8e7","datavalue":{"value":"15A03","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$1C9DF0DD-86E3-4BB9-9F35-3F0EF955B14B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"caae914f4f46c5a583b72a933bc03fd0d6c5ace5","datavalue":{"value":"62Q05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$AE9E1872-6905-4B8F-9191-F939E81C5AAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$A7FAB328-D406-45B0-8D57-1F81F0DD7622","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4b2869fe363134be9c0a9749bbc6bbf001c46cc8","datavalue":{"value":"1808484","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$C02F8608-F96F-4597-A424-E95D0F2154DB","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"17ef7db62ea690b4e5062dfc499cec745f9bc958","datavalue":{"value":"linear algebra","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149876$82714DAF-17E5-485C-8BE8-C834DD761182","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed3b495ba8c3c3bf5babb1d3213a6c0bf58078e5","datavalue":{"value":"graph algorithms","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149876$BE071B23-4289-408B-A072-34CECC4E1B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"110f5fa2528efbad3366736500e737a8ce025215","datavalue":{"value":"matroid theory","type":"string"},"datatype":"string"},"type":"statement","id":"Q3149876$12C9E4AA-D020-4A10-B622-CB501BBCB091","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":"Q3149876$ACB61390-3D37-4BBF-A751-B0798E341165","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cbcee4e93fb77089d20b5791e2814b34f0d17b1a","datavalue":{"value":"https://doi.org/10.1137/s0097539700376068","type":"string"},"datatype":"url"},"type":"statement","id":"Q3149876$E5853506-BDC3-4919-A26C-304CDA7DB275","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"7d041ea02065bd7b3f837d8629feeadc0722adfa","datavalue":{"value":"W2006344679","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q3149876$B22A3BDA-D020-4258-8C32-98FED1CEED29","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"56ecf729bf3403f0aaaa2c225b46c770b4fe9abb","datavalue":{"value":{"entity-type":"item","numeric-id":2508971,"id":"Q2508971"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c259c56698fa944edcde970709ff5c4372ffab72","datavalue":{"value":{"amount":"+0.794951856136322","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":"Q3149876$B0BA8571-37BF-4C52-86BC-D11FB986A68D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5c3efccfb5e7a2598a20a8c733d450abefb45208","datavalue":{"value":{"entity-type":"item","numeric-id":1369752,"id":"Q1369752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d5b9f7de23d0035ad5bdcc1092b4e45a72542f","datavalue":{"value":{"amount":"+0.7393435835838318","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":"Q3149876$DA6FE9A4-AEE3-48E2-A2C0-C0F485FE3CDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cbd3078af9c4e7f9ddf61a4444148bc79c1c41a6","datavalue":{"value":{"entity-type":"item","numeric-id":2642908,"id":"Q2642908"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09d5b9f7de23d0035ad5bdcc1092b4e45a72542f","datavalue":{"value":{"amount":"+0.7393435835838318","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":"Q3149876$294BAA2A-573B-49E1-8803-D90D1F80FF21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"77f42aea3c86905ebd680766d80a81af6ae67eb7","datavalue":{"value":{"entity-type":"item","numeric-id":3799808,"id":"Q3799808"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ca0f178f050655c6b3260b08e1574d1f54909ca2","datavalue":{"value":{"amount":"+0.7249884605407715","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":"Q3149876$4E946513-F114-49EA-B4AA-510CA8004FA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1a8f29b12189bd8760875419e7272a6c835d85a","datavalue":{"value":{"entity-type":"item","numeric-id":3136617,"id":"Q3136617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5c01c8970397701b09dfff3e1f4a28e96fde6bf4","datavalue":{"value":{"amount":"+0.7223249673843384","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":"Q3149876$DC2E12B4-D354-4659-AE48-A254C372B40F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:3149876","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:3149876"}}}}}